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ABSTRACT- 
PROBLEM TO BE SOLVED: To make effectively verifiable the transition of all the branching 
prediction RAMs of mufti-level constitution by generating a test Instruction group for a branching 
prediction mechanism of a loop structure in an instruction group generated with random number 
data as Input SOLUTION: The generation part 202 of the Instruction group for the branching 
prediction mechanism is composed of a general test instruction group generation part 203 and a 
branching system test Instruction group generation part 204. From that and a test instruction 
detailed information table 209. a test instmction setting part 205 generates tiie test instruction 
group 212 for the branching mechanism and an execution initial value 210 by using a random 
number value generation part 201 for generating a random value. A simulation processing part 
206 generates an expected value 213 by using the test instruction group 212 for the branching 
mechanism and the execution initial value 210. A test instruction execution part 207 executes the 
instruction to be tested by using the execution inrta'ai value 210 and the test instruction group 212 
for the branching instruction mechanism. A comparison processing part 208 compares an 
executed result value 214 sampled from the test Instruction execution part 207 with the expected 
value 213. generates an error message and outputs it to an error message output part 21 1. 
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